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(57) L'invention concerne un procede et une machine de verifi- 
cation de la legalite d'emission d'un cheque bancaire ou postal 
en vue de permettre au beneficiaire de detecter un cheque 
vole. La machine comprend un microprocesseur ifiP), des 
moyens de saisie du numero de compte inscrit sur le cheque 
(MG), des moyens de conversion en binaire ifi?). des moyens 
de catcul fogique (CAL) adaptes pour faire correspondre a 
('ensemble antecedent des numeros de comptes de titulaires 
en base binaire, ('ensemble image des nombres binaires a au 
plus 14 bits, un system e d'entree decimal (CD pour ( introduc- 
tion d'un code confidence! decimal a 4 chiffres, des moyens 
de conversion du code en base binaire (CV), des moyens de 
memorisation temporaire dudit code (RAM), des moyens iogi- 
ques (COMP) de comparaison du resultat issu des moyens de 
catcul et du code en base binaire memorise, et des moyens 
avertisseurs AFF; SON; LA 3 ; LA» pour traduire sous forme 
simple les resultats de la comparaison. 
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PROCEDE ET MACHINE POUR LA VERIFICATION 
DE CHEQUES BANC A I RES OU POSTAUX 

L'invention concerne un procdde de veri- 
fication de la le~galite d'emissions de cheques bancaires ou 
postaux en vue de permettre aux benef iciaires de detecter les 
cheques voles ; elle s'applique pour la verification de cheques 
de type tr adi t ionnel . L'invention s'^tend egalement, d'une 
part, a une machine £lectronique de verification de cheques, 
mise a la disposition des bdnef iciaires (la plupart du temps 
des commer g an t s ) , d'autre part, a une machine electronique mise 
a la disposition des organismes bancaires en vue de permettre 
la mise en oeuvre du proc£de. 

On sait que la fraude au detriment des 
commercants, qui consiste a payer une marchandise au moyen d'un 
cheque vole, porte sur des sommes considerables de plus en plus 
importantes et a pour consequence une veritable remise en cau- 
se de la fiabilite du cheque dans le secteur du petit commerce ; 
20 le trafic des carnets de cheques vol£s allant de pair avec ce- 
lu'i des cartes d'identite, l'obligation faite au signataire du 
cheque de prouver son identity ne reduit pas la fraude dans 
une proportion tres notable, Un remede recent a ete mis en 
place consistant pour le co mm erg ant a consulter une banque de 
25 donnees des cheques voles ; toutefois i ' importance de la frau- 
de interdit en pratique 1 * 6 1 abl issement d'une banque de donnees 
exhaustive nationale et, meme sur le plan regional, ces banques 
de donnees sont tres lourdes a gerer et a actualiser. 

Par ailleurs, un probleme similaire exis- 
30 tant pour les cartes de billetterie a ete resolu grace a un 

systeme d 1 a t tr ibut ion d'un code confidentiel au titulaire de la 
carte, code possedant generalement 4 chiffres decimaux de fa- 
con a etre facilement memorisable par le titulaire, avec une 
tres faible probability d'etre retrouve au hasard. Ce systeme 
35 consiste a ajouter une information numerique sur la carte, di- 
te "information inscrite" , ayant le meme nombre de chiffres 
que le code confidentiel , et a f aire correspondre a cette in- 
formation inscrite un code confidentiel different de cette in- 
formation, que seul le titulaire connait ; lors de l'utilisa- 
40 tion de la carte, le titulaire doit entrer son code confiden- 
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tiel et une verification de concordance permet de valider ou 
non l'opSration de retrait d'argent dans l'appareil de distri- 
bution automatique. 

3 • 0n Pourra notamment se reporter aux brevets 

US n° 4.048.475 ou brevet GB n» 2.020.074, qui portent sur 
des systemes de ce type et fournissent des precedes specifi- 
ques pour faire correspondre de facon bi-univoque l'ensemble 
des codes conf identiels a 4 chiffres et l'ensemble des infor- 
10 (nations inscrites a 4 chiffres. 

Toutefois, pour itre efficace, un tel sys- 
teme ne doit pas permettre a un fraudeur de retrouver notam- 
ment par une simulation inf ormatique , le code confidentiel a 
partir de 1 ' information inscrite. Dans ces conditions, la fonc- 
15 tion de correspondance doit itre inviolable : dans le cas des 
cartes de credit, cette garantie est fournie, soit en ajoutant 
une ou plusieurs informations par amdtrSes se rapportant au pas- 
se de la carte (notamment nombre d ' utilisations de la carte 
modifiant les parametres de la fonction), soit en etablissant 
20 une table de correspondance aleatoire de toutes les informa- 
tions inscrites et de tous les codes conf identiels attaches a 
celles-ci. 

Mais, ces- systemes ne sont pas applicables 
& la verification des cheques et le probleme de la fraude n'est 

25 pas resolu dans ce cas malgre" 1' importance des sommes en jeu 
et le caractere relativement ancien des systemes concus pour 
les cartes. En effet, un cheque n'est utilise qu'une fois et 
aucun parametre ne peut done itre deduit de son passe. De 
Plus, la memorisation d'une table aleiatoire complete de cor- 

30 respondance entre tous les codes conf identiels et toutes les 

informations inscrites fait necessairement appel a une techno- 
logie avancSe ("circuit dit a la demande.de type ''L.S.I.'') et 
exige des moyens dont le coQt est incompatible avec l'inves- 
tissement envisageable par la plupart des commergants. 

En outre ' ^ caractere inviolable d'une tel- 
le table aleatoire est optimum vis-a-vis d'une simulation infor- 
m-t que puisqu'il n'y a pas de fonction logique entre code 

; ;; ; fc ; el ;v nforraation inscrite et que seuie ia oon„.i...„ 0 . 

40 s ! : ^ f3ire 13 relati °- toutefois, ce 

systeme est peu fiable s'il est possible d'acceder facilement a 
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la table : dans ces conditions, si un tel systeme est admissi- 
ble dans un organisme bancaire (car les moyens inf ormat iques 
qui supportent la table ne sont pas accessibles au public), il 
5 ne l ! est plus par contre dans le cas d'une diffusipn aupres 
des commergants, l'acces a la table devenant Facile pour qui- 
conque, par une lecture informatique qui n'exige que des moyens 
relati vement Element aires . 

Par ailleurs, une demande de brevet fran- 
10 caise n° 81.00839 evoque un systeme de contr61e de cartes de 
billetterie, du type ci-dessus indique* et suggere son applica- 
tion a la verification "de I'identite* d ' un client r<§glant son 
achat par cheque" (p. 6, ligne 1). Toutefois, ce brevet reste 
au niveau d'une simple allusion et ne fournit aucun moyen pour 
15 rtSsoudre ef feet i vement le probleme dans le cas des cheques. 

II convient de souligner que 1 1 application aux 
cheques d ' un systeme de verification de ce type souleve une au- 
tre difficulty venant s'ajouter a celles deja Svoqueies (inviola- 
bility d'acces de la loi de cor r espondance , aussi bien physique 
20 que logique, coOt compatible avec une mise du systeme a la dispo- 
sition de chaque comme rcant ) . En effet, le systeme des cheques 
bancaires est tfop lourd et trop fige pour pouvoir etre aisement 
modifie et il est di f f ic ilement concevable de I'amSnager pour 
ajouter sur tous les cheques une ou des informations permettant 
25 de controler le code confidentiel fourni par le titulaire* 

La pr^sente invention se propose de f our- 
nir une solution adapt£e au probleme des cheques vol6s en vue 
d' interdire a toute personne non autoris6e 1 1 usage d f un car- 
net de cheques susceptible d'etre en sa possession* 
^ Un objectif de 1' invention est en parti- 

culier d 1 autorisex la verification par un ben^ficiaire (com- 
mergant...), de la l^galite de l'^mission d'un cheque bancaire 
ou postal de type traditionnel sans modification quelconque 
de ce cheque ou inscription suppl£men tair e . 
35 Un autre objectif de l'invention est de fournir 

un systeme pratiquement inviolable, aussi bien par simulation informatique 
que par acces physique tendant a decrypter les moyens mis en oeuvre, meme 
pour une personne tel qu'un commergant ay ant le systeme a sa disposition. 

Un autre objectif essentiel de l'invention 
40 est de fournir un systeme de faible cout qui soit compatible 



2577704 

4 

avec les possibility d 1 in vest issement d f un petit commergant 
et soit tres rapidement rentabilise par la suppression des 
pertes dues aux cheques voles. 
5 L ! invention vise en particulier a fournir 

un systeme dont les moyens essentiels de calcul puissent §tre 
supporters par un circuit integre spdcifique du type "predif- 
fuse" qui permet a partir d'une matrice de transistors dispo- 
nible sur le marcht§, d'effectuer des connections specifiques 
10 pour obtenir une fonction glqbale desiree. On sait que ce type 
de circuit associe l'avantage d'un cout rSduit h celui d'une 
impossibility pratique d'acces physique (integration sur une 
puce de silicium). 

A cet effet, le precede conforme a l'in- 
15 vention pour verifier la legalite demission de cheques ban- 
caires ou postaux sur lesquels est inscrit un numdro de comp- 
te de titulaire a au moins huit chiffres decimaux, consiste : 

• a affecter prealab lement pour chaque 
numgro de compte, un code confidentiel decimal a quatre chif- 
20 fres, en faisant correspondre a l'ensemble antecedent des nu- 
meros de compte a au moins huit chiffres, l'ensemble image 
plus restreint des entiers decimaux de 0 a 9999, ladite cor- 
respondance etant une application dans laquelle chaque ante- 
cedent possede une seule image laquelle est une fonction logi- 
25 que dudit antecedent, 

. et pour chaque verification d'un cheque, 
a realiser la sequence suivante : 

(a) a saisir les chiffres du numero 
de compte inscrit sur le cheque a verifier et a engendrer une 

30 suite de signaux eiectriques logiques en nombre au moins egal 
k 27, representative en base binaire du numero de compte sai- 
si, 

(b) a realiser sur ces signaux logi- 
ques des operations logiques correspondant a la fonction logi- 

35 que de 1 ' application precitee, en vue d'engendrer une nouvel- 
le suite de signaux logiques en nombre au plus egal a 14, 

(c) a introduire par action du titu- 
laire sur un systeme d'entree decimal le code confidentiel a 
quatre chiffres et a engendrer une suite de signaux logiques 

40 en nombre au plus egal a 14, representative en base binaire 
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du code confidentiel introduit. 

(d) a effectuer une comparaison lo- 
gique des suites de signaux logiques issus des operations (b) 
et (c) , en vue d'engendrer un signal logique de comparaison 
representatif de l'identite des deux suites de signaux ou de 
leur non-identite, 

(e) a delivrer ledit signal logique 
de comparaison vers des moyens avert isseurs , a l'exclusion de 
la suite de signaux representative du code confidentiel, en 
vue d'informer le beneTiciaire du cheque du resultat de la com- 
paraison sans lui fournir le code confidentiel. 

Selon une car ac terist ique de I'invention, 
les operations logiques (b) consistent : 

(b^) a repartir les signaux logiques sai- 
sis en plusieurs groupes ordonnes de 14 signaux au plus, 

(b^) a effectuer des operations logiques 
sur les signaux de chaque groupe, 

(b^) et a effectuer des operations logi- 
ques entre groupes, en vue d'obtenir un groupe resultant forme 
d'une suite de signaux logiques en nombre au plus egal a 14. 

Selon un mode de mise en oeuvre prefere, 
la repartition (b^) des signaux logiques saisis est effectue 
en adressant lesdits signaux dans plusieurs registres selon 
25 une table de corr espondance aleatoire. 

En outre, les operations logiques (02^ 
effectuees sur les signaux de chaque groupe consistent prefe- 
rential 1 emen t a inverser des signaux selon une table de selec- 
tion aleatoire . 

30 De plus, les operations logiques (b-j) ef- 

fectuees entre groupe consistent, en particulier, a realiser 
des OU exclusifs entre paires de groupes, de facon que chaque 
groupe intervienne dans au rnoins une operation de OU exclusif. 

Selon une autre caracter is t ique de l'in- 

35 vention, 1 'on memorise au mains un groupe cie constitue par une 
suite aleatoire de signaux logiques en nombre egal au nombre 
de signaux de chaque groupe, et l'on effectue les operations 
logiques (b ? ) en faisant int rvenir chaque groupe cle dans au 
moins une operation de OU exclusif- 

^° Chaque sequ nee d verification sus-evoquee 



20 
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(a, b, c, d, e) est effective sur une machine electronique a 
la disposition du beneficiaire du cheque ( commer cant • . . ) , tan- 
dis que la phase prealable d 1 affect at ion des codes confiden- 
5 tiels a partir des numeros de compte est effectude au moyen 

d'une autre machine 61 ectronique a la disposition de l'organis— 
me bancaire concern^, 

Selon une car ac t er i s t i que de 1 1 invention, 
cette phase prealable d 1 affectation consiste : 

de compte 

10 (p) a saisir les chiffres du numero/con- 

cerne et a engendrer une suite de signaux logiques conformdment 
^ reparation (a), 

(q) a realiser sur ces signaux logiques les 
operations logiques (b), 

15 (r) a convertir en base decimale la suite 

de signaux logiques obtenue, 

(s) et a afficher le resultat obtenu cons- 
tituant le code conf iden tiel • 

La machine electronique a la disposition 

20 des commercants, dite "machine de verification", comprend con- 
P _ , . , . . un microprocesseur de controle et de commande, 

rormement a la presente invention /des moyens de saisie d'un 

num^ro decimal a au moins huit chiffres, des moyens de conver- 
sion dudit numero en base binaire, des moyens de calcul logi- 
que pour le traitement dudit num^ro en base binaire, un syste- 
25 me d'entree decimal pour 1 1 introduction d 1 un code confidentiel 
decimal a 4 chiffres, des moyens de conversion du code en base 
binaire, des moyens de memorisation temporaire dudit code en 
base binaire, des moyens logiques de comparaison du resultat 
issu des moyens de calcul et du code en base binaire memorise 
30 et des moyens avertisseurs adaptes pour traduire sous forme 
sensible le resultat de la comparaison, ladite machine etant 
caracterisee en ce que les moyens de calcul logique sont adap- 
tes pour faire correspondre a l'ensemble antecedent des nume- 
ros en base binaire a au moins 27 bits, l'ensemble image des 
nombres binaires a au plus 14 bits, inferieurs a 10011100001111, 
ladite cor respondance etant une application dans laquelle cha- 
que antecedent possede une seule image. 

Par ailleurs, la machine electronique a la 
disposition des organismes bancaires, dite "machine d'affecta- 
40 tion", comprend, conformement a la presente invention un 



35 
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microprocesseur de controle et de commande, des moyens de sai- 
sie d 1 un numero decimal a au moins 8 chiffres, des moyens de 
conversion dudit numero en base binaire, des moyens de calcul 
5 logique pour traiter ledit numero en base binaire, des moyens 
de conversion en base decimale du resultat du calcul logique 
et des moyens d'affichage du resultat decimal, ladite machine 
etant caractSrisee en ce que les moyens de calcul logique sont 
adapted pour faire correspondre a l'ensemb.le antecedent des 

10 numeros en base binaire & au moins 27 bits, l'ensemble image 
des nombres binaires a au plus 14 bits, inferieur a 
10011100001111, ladite correspondence etant une application 
dans laquelle chaque antecedent possede une seule image. 

Ainsi, le procede de "1 ' invention conduit a 

15 utiliser le numero de cornpte bancaire ou postal du titulaire 
de sorte qu'aucune modification des cheques n'est exigee puis- 
que ce numero (de 8 a 12 chiffres) est deja inscrit de fagon 
apparente sur chaque cheque ; la saisie des chiffres dudit nu- 
mero de cornpte est effectuee, lors de la verification du cheque, 

20 soit par lecture directe sur le cheque au moyen d f un lecteur 
approprie (lecteur optique en particulier a transfert de charge, 
lecteur magnetique ,...), soit par introduction sur un clavier 
par le titulaire du cornpte ou par le b£neTiciaire du cheque. 

A partir de ce numero converti en binaire, 

25 le code confidentiel est calcule par la fonction logique 

evoqu^e qui permet de faire correspondre, par un calcul simple, 
a 1 1 ensemble des numeros de cornpte, un ensemble plus restreint 
de codes conf identiels a 4 chiffres decimaux (facilement memo- 
risablespar le titulaire du cornpte) ; comme on le comprendra 

30 mieux plus loin, la cor r espondance prevue conserve une repar- 
tition des codes conf identiels identique a celle des numeros 
de cornpte : en d'autres termes, pour des numeros de cornpte 
ayant une probabilite identique d 1 apparition, on obtient des 
codes conf iden t iels ayant approximati vement une meme probabi- 

35 lite d ! apparition (on evite ainsi que 1' ensemble des numeros 
de cornpte se traduise par un sous-ensemb 1 e restreint parmi les 
9999 premiers nombres decimaux). 

Malgre la simpiicite des operations logi- 
ques qu'elle implique, la corr espondance prevue dans 1 1 inven- 

40 tion est pratiquement inviolable par deduction ma thema t i que ou 
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simulation informatique pour les raisons expliquees ci-apres. 

En premier lieu, la correspondence entre 
nume"ros de compte (nombre a au moins 8 chiffres ddcimaux et 
5 g^n^ralement a 11 ou 12 chiffres) et codes conf identiels (nom- 
bre a 4 chiffres dScimaux) s'effectue avec une perte 6norme 
d'informations (dans le cas d'un numdro a 12 chiffres, une don- 
nee sur 10 est conservee) ; cette caractdristique combined a 
la nature de la loi de correspondence pr<§vue dans l'invention 

10 rend pratiquement impossible une deduction logique d'un code 
confidentiel a partir d'un numero de compte. Cette loi de cor- 
respondance se traduit par des operations de repartition (b^, 
d'inversion (b 2 ) ou de combinaison de groupes (b-j) qui s'effec- 
tuent selon des tables aieatoires combiners, rompant le carac- 

15 tere de pure logique de la correspondence . II est a noter que 
ces tables ne sont pas lisibles car elles ne sont utilises que 
pour fournir des rdsultats temporaires non accessibles a l'uti- 
lisateur . 

De plus, 1 ' utilisation d'une ou plusieurs 
20 elds aieatoires avec lesquelles sont effectu<5es les operations 
de combinaison de groupe (b 3 ) contribue a supprimer toute lo- 
gique de correspondance . 

Par ailleurs, la simplicity des operations 
impliquees et la faible capacity des tables aieatoires nices- 
25 saires permettent d'assurer la mise en oeuvre du proceed avec 
des circuits logiques de structures simples et des moyens de 
memorisation de faibles dimensions. En particulier, les moyens 
de calcul de mime que les moyens logiques de comparaison peu- 
vent §tre realises de fagon connue en soi sur un circuit inte- 
30 gre specifique du type "predif f use" , les tables aieatoires 
etant realisees par. des connections aieatoires. Cette' concep- 
tion en prediffuse interdit, d'une part, toute analyse physi- 
que des circuits puisque ceux-ci se traduisent sur une puce de 
silicium pratiquement inpenetrable , d'une part, une lecture 
35 des logiciels de calcul puisque ceux-ci sont realises par des 
jonctions physiques entre transistors et non par des informa- 
tions programmees (lesquelles peuvent toujours Stre lues par 
des moyens inf ormat iques ) . ' 

L'invention sera mieux comprise a la lec- 
40 ture de la description qui suit et a l'examen des dessins 
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annexes ; sur ces dessins : 

- la figure 1 est une vue en perspective 
d'une machine de verification de cheque, destinee a §tre mise 
a la disposition d'un comtnergant, 

- la figure 2 est un schema synoptique des 
moyens ^lectroniques de ladite machine, 

- les figures 3a et 3b sont des logigram- 
mes qui illustrent les traitements logiciels specifiques se 
deroulant dans la machine, 

- la figure 4 est un schema synoptique 
d'un mode de realisation des moyens de calcul et moyens de com- 
paraison de ladite machine, 

- les figures 5, 6 et 7 represent en t des 
exemples de circuits cables formant ces moyens de calcul, 

- les figures 8a, 8b et 8c donnent des 
exemples de tables aleatoires pr e-et abl ies , 

- la figure 9 illustre un exemple d'appli- 
cation du procSde" de l f invention, 

- la figure 10 est un schema synoptique 
d'une machine d 1 af f ec t a t i on de codes confident iels , destinee 
a etre mise a la disposition d'un organisme bancaire. 

La machine de verification schematises aux 
figures 1 et 2 comprend une partie «§lec t ronique cablee et une 
partie programmee. 

La partie programmee est composee : 
. d'un microp r ocesseur ^4 P de type 
"mono-chip" optimise pour des applications temps-reel, 

. d'une memoire morte PROM qui contient le 
logiciel de traitement, 

. et d'une memoire vive RAM qui recoit des 

donnees temporaires. 

La partie cablee comprend un clavier deci- 
mal CL a la disposition du client, associe a des moyens de con- 
version decimal/binaire CV. Ce clavier permettra au client 
d'entrer son code confident ie 1 . 

En outre, un lecteur magngtique MG assure 
1 ' acquisition automatique de 12 chiffres represent at if s du 
numero de compte imprime a l'encre magnetique sur chaque 



2577704 

10 

cheque. Ce lecteur, de type connu en soi, possede des moyens 
de traitement qui permettent a partir de ces chiffres, de de- 
livrer des signaux binaires represent at if s desdits chiffres ; 
5 ces signaux sont analyses par le microp rocesseur qui deiivre 
vers sa memoire RAM les 42 bits correspondant en binaire aux 
12 chiffres decimaux du numero de compte. 

Ces 42 bits sont adresses a un circuit in- 
tegre prediffuse qui comprend des moyens de calcul CAL et des 
10 moyens de comparaison COMP. Un mode de realisation de ces 
moyens est decrit plus loin. 

La machine comprend egalement un afficheur 
AFF a cristaux liquides a 12 caracteres en vue d'afficher soit 
le numero de compte cheque apr&s saisie magnetique, soit des 
15 messages traduisant les resultats de calcul. Cet afficheur est 
destine au commergant. Cet afficheur est associe a une sonnerie 
SON destin^e a avertir le commergant de la corr espondance (ou non) 
entre numero de compte et code conf identiel . 

En outre, quatre voyants lumineux LA^, 
20 LA 2 , LA^, LA 4 portant quatre instructions pour le client, sont 
disposes au-dessus du clavier CL : 

- LA^ : "entrez votre code conf identiel", 

- LA^ : "recommencez s ! il vous plait", 
"votre cheque est accepte", 
"votre cheque est refuse". 

Ces voyants sont commandos par le micro- 
processeur P par 1'entremise d'une interface de commande ILA 
soit apres lecture magnetique du numero de compte, soit en 
fonction des resultats issus des moyens de comparaison COMP. 

30 De fagon classique, les signaux de comman- 

de generes par le micr opr ocesseur sont deiivres a chaque unite 
par 1 1 intermediaire d'une interface combinatoire IC. 

Dans le mode de realisation represents a 
la figure 1, le clavier CL et les voyants LA^.-.LA^ sont por- 

35 tes par un support manipulable par le client ; ce support est 
relie par un cable souple a un boltier qui comprend tous les 
autres moyens et est appele a etre dispose en face du commer- 
gant, en general pres de sa caisse. 

La gestion de la machine par le micropro- 

40 cesseur ^ P est illustree aux figures 3a et 3b (par "instruc- 



" LA 3 

25 - LA 4 
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tion", on entend ci-apres aussi bien des instructions elemen- 
taires qu'une serie d 1 instruct ions realisant une action). 

Lorsque la machine est mise sous tension, 
5 une dtape pr^alable d 1 ini t ialisation des mgmoires vives est 
r^alisee ; en particulier le nombre d'erreurs deja commises 
(non correspondance entre le code confidentiel et le num^ro de 
compte) est remise a zero dans la zone "RAM 11 du mic roprocesseur , 

Une instruction de sortie commande ensui- 
10 te l'affichage sur I'afficheur AFF (a la disposition du com- 
mergant) du message suivant : "LIRE CHEQUE" . Le commercant 
salt alors qu'il doit introduire le cheque dans le lecteur nta- 
gnetique MG. 

Un test de fin d ' acquis! tion de numero de 
15 compte de cheque est ensuite pratique. 

Apres acquisition, le voyant LA^ est vali- 
de' par 1 ' instruct ion suivante. Ce voyant porte la mention : 
"Rentrez votre code confidentiel", de fa^on que le client frap- 
pe son code sur le clavier CL * II est a noter que ce code ne 
20 devient apparent a aucun moment et n'est pas communique au com- 
mercant. 

Un test de fin d 1 acquisition du code con- 
fidentiel est ensuite pratique. 

Une instruction de conversion commande en- 
25 suite la conversion en binaire du numdro lu par le lecteur MG. 
Une autre instruction assure la me me commande pour le code con- 
f ident iel . 

Les deux instructions qui suivent comman- 
dent 1 1 inter vention des moyens de calcul CAL du circuit pre*dif- 
30 fus£. La procedure d6taill£e de deroulement des calculs est 

decrite plus loin, en relation avec la structure de ces moyens 
de calcul, 

Un test de resultat de comparaison est en- 
suite r§alis£. En cas d'erreur, on se reporte a la procedure 
35 erreur decrite plus loin en reference a la figure 3b. En cas 
de correspondance, on valide le voyant LA^ qui indique au 
client que son cheque est accepte, on affiche sur l f afficheur 
AFF "BON" et on valide une sonnerie significative du bon resul- 
tat (par exemple un "bip" l£ger). 

La procedure gen er ale est t ermine et le 



40 
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logigramme se reboucle sur lui-meme pour la verification sui- 
vante . 

La procedure d'erreur est iilustrSe a la 
figure 3b. En cas de comparaison dgtectant une non correspon- 
dance entre num£ro de cheque et code conf identiel , une instruc- 
tion valide le voyant LA-j "Recommencez s 1 il vous plait". 

Une instruction de decompte du nomfare d'er- 
reurs est fournie au microprocesseur . 

Un test sur le dScompte present est r<§alise\ 
Si ce decompte est inftSrieur a 4, une instruction d'affichage 
de la mention "Tentative n° i" assure 1 1 inscr ipt ion de cette 
mention sur l'afficheur AFF . 

Les instructions suivantes initialisent la 
15 tentative suivante et renvoient a l'e"tape "recommencez" de la 
procedure g^ngrale. 

Si le decompte est supSrieur ou 6gal & 4, 
une instruction assure I'affichage de la mention "MAUVAIS" sur 
l'afficheur AFF ; une instruction valide la sonnerie SON pour 
fournir la sonority correspondant a un e~chec (par exemple : s£- 
rie de bips aigus). 

La figure 4 est un schema synoptique des 
moyens <§lec t roniques composant le pr<§diffusd : moyens de cal- 
cul CAL et moyens de comparaison COMP. 

Les 42 bits represent at i fs du numdro de 
compte en base binaire sont adressds de la m<§moire "RAM" asso- 
cii§e au microprocesseur^ P vers les moyens de calcul CAL. 

Ces 42 bits sont r£partis en trois groupes 
par des moyens logiques de repartition LR dans trois registres 
30 R 2 et R 3 a y ant une capacity de 14 bits chacun ; cette re- 

partition est faite selon une table de correspondence altiatoi- 
re MR qui fournit pour chaque bit d'entrde, en fonction de sa 
position temporelle et/ou spatiale, la place ou il doit §tre 
stocks dans les registres R^ R 2> R 3 ; cette table contient 
35 42 correspondances . II est a noter que ces moyens logiques LR 
et cette table MR sont, dans le cas du priidif f ust§ , realises 
par I'ensemble des connections entre les entries et les regis- 
tres . 



20 



25 



40 



La figure 5 illustre un exemple d'un tel 
circuit cable, r£alisant les foncti ns LR et MR. 
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Les 14 bits stockes dans chaque registre 
R l' R 2* R 3 sont ensuite inverses selon une table de selection 
aleatoire MI^ MI 2 , MI 3 , par des moyens d'inversion LI^, LI 2 , 
5 LI 3 ; chaque table de selection contient 14 etats ; le resultat 
est stocke dans des registres temporaires RT jL , RT" 2 , RT* 3 . Comme 
prectSdemment , les tables MI 1? MI 2 et MI 3 sont dans le cas du 
prediffuse, reaiisees par connections 5 les registres R^, R 2 , 
R ? possedent une sortie directe et une sortie complementee et 
10 jouent le role des moyens d'inversion, cependant que l'ensem- 
ble des connections entre ces sorties et les registres tempo- 
raires RT 1 , R T 2 et RT 3 remplissent la fonction de tables alea- 
toires de selection. 

La figure 6 illustre un exemple d 1 un tel 

15 circuit d'inversion cable. Les 14 cellules du registre R x (sym- 
bolisees a cette figure) regoivent les bits repartis par LR ; 
les fonctions L 1^ et MI X sont reaiisees par la connection de la 
sortie directe ou complementaire de chacune de ces cellules 
avec l'entree du registre RT^ . 

20 Les sorties des registres temporaires RT^, 

RT 2 et RT 3 sont relives a des operateurs OU exclusifs et L 2 ; 
le rdsultat de ces operations est delivre a un autre operateur 
OU exclusif L 3 qui recoit par ailleurs le contenu d 1 un registre 
RC. Ce registre contient un groupe eld de 14 bits, 

25 Dans le cas du prediffuse, ce registre RC 

est realise* par connections au niveau 0 ou au niveau 1 des en- 
trees correspondantes de l'opdrateur L 3 * 

Le resultat issu de l'operateur L 3 est 
memorise dans un registre RS de capacity dgale a 14 bits. 

50 Ce rdsultat est ensuite compare par un ope- 

rateur de comparaison LC au contenu d'une memoire MC dans la- 
quelle est inscr it 1 1 equivalent binaire de 9999. Cet operateur 
LC commande un operateur de complementation LP. Si le groupe de 
bits resultat stocke dans RS est superieur a MC, l'operateur LP 

35 realise une inversion de chaque bit de RS de fagon h ramener le 
nombre a une vaieur inferieure a 9999 ; dans le cas contraire, 
l'operateur assure le passage direct des bits. 

Dans le cas du prediffus<§, la memorisation 
MC de 1 'equivalent binaire de 9999 est realisee par connections. 

40 La figure 7 illustre un tel circuit c^bie. 
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Un ensemble d ' opera teurs 0U et ET est connecte aux sorties di- 
rectes ou comp lament 6es du registre RS, de fagon a operer un 
traitement de bits Equivalent a la comparaison precitee. 
5 Les 14 bits issus de 1'opgrateur LP cons- 

tituent le code confidentiel calculi par la machine a partir 
du numero de compte saisi magnet iquement . 

Ce code calcule est compare dans le compa- 
ra t stir COMP au code confidentiel entre par le client, apr&s 

10 conversion en binaire ; ce dernier code confidentiel inscrit 
dans la memoire RAM associee au micropr ocesseur est stocke tem- 
porairement dans un registre a 14 bits RCC et la comparaison est 
effectuEe par un operateur OU exclusif LCC. En cas d'e§galit<§, 
le groupe de 14 zeros obtenu est traduit dans un operateur OU 

15 LCE par un bit unique egal a z^ro. En cas d'inegalite, un bit 
au moins est 1 a la sortie de LCC et l'operateur LCE fournit un 
bit unique Egal a 1. 

Le bit issu de LCE est le resultat de la 
comparaison et provoque les validations deja EvoquEes. 

20 A titre d 1 i 1 1 us t ra t ion , les figures 8a, 

8b et 8c donnent un exemple de tables aieatoires de repartition 
et d'inversion et un exemple de groupe cie ; la figure 9 montre 
les traitements assures par les moyens de calcul CAL d'apres 
ces tables et groupe cie dans le cas du nombre binaire corres- 

25 pondant au numero de compte 000688971808 (le code confidentiel 
cor resp ondan t es une fois traduit en decimal). 

Les moyens de calcul ci-dessus decrits 
permettent d'obtenir une infinite de correlations possibles en 
fonction des tables (constitutes par des connections dans le 

30 cas du pr£dif f ust§) • Ainsi, ces moyens de calcul cdmbinent une 
simplicity structurelle compatible avec une real isat ion* en prE- 
diffuse et un nombre possible de correlations pratiquement in- 
fini ; la realisation en prEdiffuse ecarte toute possibilite 
d'analyse physique des circuits ; de plus le code confidentiel 

35 calcule n'apparait pas en dehors du prediffuse, ce qui rend 
extremement difficile une analyse informatique du systeme. En 
outre, la correlation fournie par ces moyens de calcul entre 
numero de compte et code confidentiel assure une repartition 
des codes co nf iden t ie Is a peu pr£s similaire a celle des nume- 

40 ros de ccnipte (sans concentration sur un sous-ensemble res- 
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treint des 9999 premiers ddcimaux). 

La figure 9 est un schema synoptique 
d'une machine d • affectation de code a partir d • un numero de 
compte. Cette machine permet a 1-organisme bancaire de fournir 
a chaque titulaire de compte son code conf identiel . 

Cette machine possede une structure et un 
fonctionnement analogues a la precedente. Toutefois, elle est 
contenue dans un seal boitier et ne comporte pas de moyens de 
comparaison COMP, de lecteur magn^tique MG et de voyants LA 5 
les moyens de calcul CAL peuvent etre soit cables en pr^diffuse 
ou en logique standard, soit realist par logiciel (le carac- 
tfcre d-inviolabilite est moins essentiel p u i S q Ue cette machine 
n est pas accessible au p ubl ic). La procedure est analogue 
a la precedente, ma is dans ce cas, le numero de code est saisi 
par le clavier CL et le code confidentiel resultat du calcul. 
vient s'inscrire sur l'afficheur AFF. 
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REVINDICATIONS 
1/ - Procede de verification de la legality 
d'emission de cheques bancaires ou postaux, en vue de permet- 
5 tre aux benef iciaires de detecter les cheques voles, lesdits 
cheques bancaires ou postaux etant du type sur lequel est ins- 
crit un numero de compte de titulaire a au moins huit chiffres 
decimaux, ledit procede etant caracterise en ce qu'il consis- 
t e : 

10 . a af fecter p realab lenient pour chaque nume- 

ro de compte, un code confidentiel decimal a quatre chiffres, 

en faisant correspondre a l'ensemble antecedent des numeros 

de compte a au moins huit chiffres, 1 ' ensemble image plus res- 

treint des entiers decimaux de 0 a 9999, ladite corr espondance 

15 etant une application - dans laquelle chaque ant^c^- 

antdcedent 

dent possede une seule image laquelle est une fonction logique dudit / 

. et pour chaque verification d'un cheque, 
a realiser la sequence suivante : 

(a) a saisir les chiffres du num£ro de 
20 compte inscrit sur le cheque a verifier et a engendrer une 

suite de signaux eiectriques logiques en nombre au moins egal 
a 27, representative en base binaire du nume'ro de compte saisi, 

(b) a realiser. sur ces signaux logi- 
ques des operations logiques correspondan t a la fonction logi- 

25 que de 1 ' appl icat ion precitee, en vue d' engendrer une nouvel- 
le suite de signaux logiques en nombre au plus egal a 14, 

(c) a j.ntroduire par action du titu- 
laire sur un systeme d ! entree/i e code confidentiel a quatre 
chiffres et a engendrer une suite de signaux logiques en nom- 

30 bre au plus egal a 14, representative en base binaire du code 
confidentiel introduit, 

(d) a eff ectuer une comparaison logi- 
que des suites de signaux logiques issus des operations (b) et 
(c), en vue d'engendrer un signal logique de comparaison re- 

35 pr£sentatif de I'identite des deux suites de signaux ou de 
leur non-identite, 

(e) a deiivrer ledit signal logique de 
comparaison vers des moyens a ver t isseurs , a 1 1 exclusion de la 
suite de signaux representative du code confidentiel, en vue 

40 d' informer le beneficiaire du chfeque du resultat de la compa- 
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raison sans lui fournir le code confident iel . 

2/ - Procede selon la revendica t ion 1, ca- 
racterise en ce que les operations logiques (b) consistent : 

(b^) a repartir les signaux logiques sai- 
sis en plusieurs groupes ordonneSs de 14 signaux au plus, 

(b 2 ) a effectuer des operations logiques 
sur les signaux de chaque groupe, 

(b 3 ) et a effectuer des operations logi- 
ques entre groupes, en vue d'obtenir un groupe resultant for- 
me d'une suite de signaux logiques en nombre au plus Sgal a 
14, 

3/ - Procede selon la revendication 2, ca- 
racterise en ce que la repartition (b^ des signaux logiques 
15 saisis est effectuee en adressant lesdits signaux dans plu- 
sieurs registres selon une table de corr espondance aldatoire. 

4/ - Procede selon 1 1 une des revendica- 
tions 2 ou 3, caracterise en ce que les operations logiques 
(b 2 ) effectudes sur les signaux de chaque groupe consistent a 
20 inverser des signaux selon une table de selection aleatoire. 

5/ - Procede selon la revendication 4, ca- 
racterise en ce que l'on effectue des operations logiques 
d' inversion (b 2 ) sur chacun des groupes selon des tables de 
selection differentes. 

25 6/ " Pr ocede selon l'une des re vendica tions 

2, 3, 4 ou 5, caracterise en ce que les operations logiques 
<b 3 ) effectuees entre groupe consistent a realiser des OU ex- 
clusifs entre paires de groupes, de fagon que chaque groupe 
intervienne dans au moins une operation de OU exclusif. 

7/ - Procede selon la revendication 6, ca- 
racterise en ce que Von memorise au moins un groupe cie cons- 
txtue par une suite aleatoire de signaux logiques en nombre 
egal au nombre de signaux de chaque groupe, et Von effectue 
les operations logiques (b 3 ) en faisant intervenir chaque 
groupe cle dans au moins une operation de OU exclusif. 

8/ - Procede selon l'une des re vendic at ions 
2, 3, 4, 5, 6 ou 7, caracterise en ce que la repartition (b^ 
des signaux saisis est operee en trois groupes dans trois 
registres . 

9/ - Procede selon l'une des r evendications 
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2, 3, 4, 5, 6, 7 ou 8, destine au traitement de cheque du type 

. , 11 ou 

sur lequel est inscrit un numero de compte a/12 chiffres deci- 

maux, caracterise en ce que : 

1 1 ou 

5 (a) I'on saisit les/12 chiffres du numero 

de compte et I'on engendre une suite de signaux logiques en 
nombre 6gal k 42, 

(b) 1 1 on repartit ces signaux logiques en 
3 groupes de 14 signaux et 1 1 on effectue sur ces groupes ou 
10 entre ces groupes les operations d'inversion (b 2 ) ou de OU ex- 
clusif (b^), en vue d'engendrer un groupe resultant constitue 
par une suite de 14 signaux logiques. 

10/ - Procede selon la revendication S, ca- 
racterise en ce que les operations logiques (b) sont compie- 
15 t^es par les operations suivantes (b 4 , b 5 , b 6 ) effectuees sur 
la suite des 14 signaux logiques obtenues : 

(b^) comparaison de la suite obtenue au 
nombre binaire 10011100001111 correspondan t k 9993, 

(b^) en cas de superiorite de ladite suite, 
20 complementation de cette suite, 

(b 6 ) en cas d 1 infer iori te ou d'egalite, va- 
lidation de cette suite telle quelle. 

11/ - Precede selon 1'une des revendications 
precedentes, caracterise en ce que la comparaison logique (d) 
25 des suites de signaux issus des operations (b) et (c) est ope- 
ree en effectuant un 0U exclusif entre ces deux suites, puis 
un 0U logique de tous les signaux resultants en vue d f obtenir 
le signal logique de comparaison. 

12/ - Procede selon 1 ' une des revendica- 
30 tions precedentes, caracterise en ce que, a l'issue de ^ope- 
ration de saisie {a), on visualise les chiffres decimaux du 
numero de compte et l'on valide le systeme d'entr^e decimal 
permettant 1 1 introduction (c) du code conf identiel . 

13/ - Procede selon 1 ' une des revendica- 
35 tions precedentes, caracterise en ce que la phase prealable 
d 1 affect ation du code confidentiel correspondan t h chaque nu- 
mero de compte consiste : 

(p) h saisir les chiffres du numero concern^ 
et k engendrer une suite de signaux logiques conf ortnement k 
40 I'opdr ation (a). 
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(q) a realiser sup ces signaux logiques les 
operations logiques (b), 

(r) a convertir en base decimale la suite 
5 de signaux logiques obtenue, 

(s) et a afficher le resultat obtenu cons- 
tituant le code conf iden tiel • 

14/ - Procede selon la revendication 13, 
caracterise en ce que la phase prealable d ' affectation (p, q, 

10 r, s) est effectuee au moyen d'une premiere machine eiectroni- 
que h la disposition d»un organisme bancaire, tandis que che- 
que sequence de verification (a, b, c, d, e) est effectuee sur 
une seconde machine electronique h la disposition du bendfi- 
ciaire du cheque. 

15 15/ - Machine electronique de verification 

d'un cheque, en vue de la realisation des sequences de verifi- 
cation conformes au procede selon 1 ' une des re vendicat ions pr£- 
cedentes, comprenant un microprocesseur C^P) de controle et 
cornmande, des moyens de saisie d'un numero decimal k au moins 

20 huit chiffres (MG), des moyens de conversion dudit numero en 
base binaire P ) , des moyens de calcul logique pour le trai- 
tement dudit numero en base binaire (CAL), un systeme d'entree 
decimal (CL) pour 1 1 introduction d'un code confidentiel deci- 
mal St 4- chiffres, des moyens de conversion du code en base bi- 

25 naire (CV), des moyens de memorisation temporaire dudit code 
en base binaire (RAM), des moyens logiques (COMP) de comparai- 
son du resultat issu des moyens de calcul et du code en base 
binaire memorise, et des moyens avertisseurs (AFF 5 SON ; LA^, 
LA^) adaptes pour traduire sous forme sensible le resultat de 

30 la comparaison, ladite machine etant caracterisee en ce que les 
moyens de calcul Jogique ,(CAL) sont adapted pour faire corres- 
pondre a 1' ensemble antecedent des numeros en base binaire & 
au moins 27 bits, 1 'ensemble image des nombres binaires & au 
plus 14 bits, inferieurs a 10011100001111 , ladite correspondan- 

35 ce etant une application dans laquelle chaque antecedent posse- 
de une seule image. 

16/ - Machine selon la revendication 15, ca- 
racterisee en ce que les moyens logiques de comparaison (CGMP) 
comprennent : 

- un operateur 0U exclusif (LCC) agence 
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pour recevoir le resultat issu des moyens de calcul (CAL) et 1 
code binaire contenu dans les moyens de memorisation (RAM), 

• un operateur OU (LCE) agence pour ope§rer 
sur chaque .bit issu de l'operateur (LCC) en vue de delivrer un 
signal logique de commande des moyens a ver t i sseurs . 

17/ - Machine eiectronique pour affecter a 
un numero de compte un code confident iel, comprenant un micro- 
processeur P ) de contrSle et commande, des moyens de saisie 
d'un numero decimal a au moins 8 chiffres (CL), des moyens de 
conversion dudit numero en base binaire (CV), des moyens de 
calcul logique (CAL) pour traiter ledit numero en base binaire 
des moyens de conversion en base decimale du resultat du cal- 
cul logique (^P) et des moyens d'affichage du resultat deci- 
mal (AFF), ladite machine etant caracterisee en ce que les 
moyens de calcul logique (CAL) sont adapters pour faire corres- 
ponds a l'ensemble antecedent des numeros en base binaire a 
au moins 27 bits, l'ensemble image des nombres binaires a au 
plus 14 bits, inferieurs a 100111000 01111, ladite corr espondan- 
ce etant une application dans laquelle chaque antecedent pos- 
sede une seule image. 

18/ - Machine selon la re vendicat ion 15 ou 
la revendication 17, caracterisee en ce que ses moyens de cal- 
cul logique (CAL) comprennent plusieurs registres de memoire 
vive (R^, R 2 , Ry) pour memoriser plusieurs groupes de bits, 
une table de cor resp ondanee aleatoire (MR), des moyens logi- 
ques (LR) de repartition dans les registres selon la table de 
correspondence (MR), au moins une table de selection (MI^ MI 2 , 
MI 3 ) de bits a inverser, des moyens d'inversion (LI^, LI 2 , 
LI 3 ) de bits a inverser selon les tables de selection, des ope- 
rateurs logiques (L^, L 2 , L3) agences pour combiner les bits 
issus des moyens d'inversion (LI) et un registre de memoire vi- 
ve (RS) pour memoriser le resultat issu desdits operateurs. 

19/ - Machine selon la revendication 18, 
caracterisee en ce que les moyens de calcul (CAL) comprennent 
en outre au moins un registre (RC) pour memoriser un groupe 
cle, les operateurs logiques (Lj,, L 2 , L3) etant agences pour 
combiner les bits dudit registre et ceux des registres de me- 
moire vive (R 1? R 2> R 3 ) precites. 

20/ - Machine selon la revendication 19, 
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caracterise^e en ce que les moyens de calcul (CAL) comprennent : 

. troi s registres de memoire vive ^2' 
R^) chacun de capacity dgale a 14 bits, 
5 . une table de correspondence aldatoire (MR) 

contenant 42 cor respondances , 

. trois tables de selection aleatoires dif- 
fSrentes (MI^ MI 2 , MI-j), contenant chacune 14 etats, 

« un registre de memoire vive (RS) de capa- 
10 cite 6gale a 14 bits pour memoriser le r^sultat, 

21/ - Machine selon 1 1 une des r e vendica tions 
19 ou 20, car ac t e r i s*S e en ce que les moyens de calcul (CAL) com- 
prennent au moins trois operateurs logiques (L^, L^ 9 L-j) cons- 
titu^s par des OU exclusifs. 



18, 19, 20 ou 21, caractSrisee en ce que les moyens de calcul 
(CAL) comprennent : 

. une memoire (MC) pour la memorisation d' un 
nombre binaire a 14 bits, 

. un operateur (LC) de comparaison du resul- 
tat inscrit dans le registre de memoire vive (RS) avec le nom- 
bre binaire memorise dans la mdmoire (MC) precite"e. 



mande par 1'operateur de comparaison (LC) en fonction du resul- 
tat de la comparaison. 



15 a 22, dans laquelle les moyens de calcul logique (CAL) et 
les moyens logiques de comparaison (COMP) sont realises sur un 
circuit integrS specifique du type "predif f use", les tables 
30 aleatoires £tant realises par des connections aleatoires. 



15 



22/ - Machine selon 1 ■ une des revendica tions 



un operateur de complementation (LP) com- 



23/ - Machine selon l'une des re vendicat ions 
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Convertir b inaire code confidential 
Convertir binaire numer o cheque 1 

■ 

Resultat adresse dans Rl , R2, R3 



Ecrire dans registre RCC code confidential binaire 
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